<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:632a4169-7e68-4b8e-8ef0-d6cc782a3cb7,g:31e52b4b-d26f-451e-9064-0248c282a3fd-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20250501.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_16b3b40b-d6e1-471d-9669-43ac7e910db0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_c63d6333-0887-452c-baa9-7937e7b849e3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_16b3b40b-d6e1-471d-9669-43ac7e910db0" xlink:to="loc_dei_DocumentInformationTable_c63d6333-0887-452c-baa9-7937e7b849e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_7bf43330-27aa-4eb9-b5b7-2a4d65ef8b1e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_c63d6333-0887-452c-baa9-7937e7b849e3" xlink:to="loc_dei_DocumentInformationDocumentAxis_7bf43330-27aa-4eb9-b5b7-2a4d65ef8b1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_7e885b60-acac-4c75-a760-1adc163824ea" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_7bf43330-27aa-4eb9-b5b7-2a4d65ef8b1e" xlink:to="loc_dei_DocumentDomain_7e885b60-acac-4c75-a760-1adc163824ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_c63d6333-0887-452c-baa9-7937e7b849e3" xlink:to="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_39fbdb80-9dad-474c-ab6b-cdd24acfdeec" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_DocumentType_39fbdb80-9dad-474c-ab6b-cdd24acfdeec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_43a25a85-eec3-4144-9fa7-21848b57cbbc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_AmendmentFlag_43a25a85-eec3-4144-9fa7-21848b57cbbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_08294ce7-fbbd-4fe4-adc0-2ed8a436dd54" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_DocumentPeriodEndDate_08294ce7-fbbd-4fe4-adc0-2ed8a436dd54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5d5ba8e3-71d9-4630-9c9d-8f5d6026eb89" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityRegistrantName_5d5ba8e3-71d9-4630-9c9d-8f5d6026eb89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_bde51394-fcc5-4585-b6f3-79079185e58d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityIncorporationStateCountryCode_bde51394-fcc5-4585-b6f3-79079185e58d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_4582e519-d1b9-47f8-b8a5-75f31c17f6fa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityFileNumber_4582e519-d1b9-47f8-b8a5-75f31c17f6fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_49e0fe75-15d6-4c40-baab-533c7cc0242b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityTaxIdentificationNumber_49e0fe75-15d6-4c40-baab-533c7cc0242b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_6be88b6f-454b-4452-b619-c28814daff55" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityAddressAddressLine1_6be88b6f-454b-4452-b619-c28814daff55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_13faf8e6-614c-4c11-996f-b64d7f3c98cb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityAddressCityOrTown_13faf8e6-614c-4c11-996f-b64d7f3c98cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_06211f87-f7a2-4cd5-bc4c-2bc6362395d8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityAddressStateOrProvince_06211f87-f7a2-4cd5-bc4c-2bc6362395d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_dd3eedc1-2699-4e12-9406-d59ddd604fd2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityAddressPostalZipCode_dd3eedc1-2699-4e12-9406-d59ddd604fd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_583d2d5f-e5d8-4e7f-8a26-860583448c4b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_CityAreaCode_583d2d5f-e5d8-4e7f-8a26-860583448c4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_60e584f4-4053-4ae8-b9c6-b8f0d516950d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_LocalPhoneNumber_60e584f4-4053-4ae8-b9c6-b8f0d516950d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_87e0c3a9-c216-4ecd-8ed0-27c8cd2cf343" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_WrittenCommunications_87e0c3a9-c216-4ecd-8ed0-27c8cd2cf343" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ac4b8156-c0a2-4448-b1aa-f22c833a718f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_SolicitingMaterial_ac4b8156-c0a2-4448-b1aa-f22c833a718f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_3d9a9b38-5fc8-435d-9ae3-450d46acbc28" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_PreCommencementTenderOffer_3d9a9b38-5fc8-435d-9ae3-450d46acbc28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0514788a-c5ae-4b18-8408-183894e8f9cf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0514788a-c5ae-4b18-8408-183894e8f9cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_73708682-64d1-4154-9732-9ce298876a2f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityEmergingGrowthCompany_73708682-64d1-4154-9732-9ce298876a2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_d336f5c6-f69b-4576-ba5c-949349fa8cdc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_df9c0fa6-9ef4-47a3-bc06-6bb308a88d46" xlink:to="loc_dei_EntityCentralIndexKey_d336f5c6-f69b-4576-ba5c-949349fa8cdc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
